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(57) Pour estimer la reponse d'un systeme (10) d'un signal 
aentree (x t ), on recoit d'une part le signal d'entree et d au- 
tre part un signal d'observation (y t ) dont une composante 
est ladite reponse au signal d'entree, on determine un si- 
gnal d'erreur (e) en soustrayant du signal d'observation le 
signal d'entree filtre par un filtre d'identification (1 8) repre- 
sentatif de la reponse dudit systeme, et on adapte les coef- 
ficients du filtre d'identification en tenant compte du signal 
a°entr§e et du signal d'erreur. Si I'adaptation tient compte 
d'un pas d'adaptation u. t , on fait varier celui-ci selon: u. t = 
a/(c+d.P2/P1 l ), ou a, c et de designent des constantes po- 
sitives, P1 t designe une estimation de la puissance du si- 
gnal d'entree et P2 t designe une estimation de la puissance 
du signal d'observation ou d'une composante de perturba- 
tion dudit signal d'observation. Si I'adaptation fait appe) a 
un facte ur d'oubli X t pour des estimations recursives, celui- 
ci peut 6galement varier selon \ = 1 - [a/(c+d.P2/P1 t )]/ aL. 
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PROCEDE ET DISPOSITIF D" IDENTIFICATION ADAPTATIVE 
ET ANNUIiEUR D'ECHO ADAPTATIF INCLUANT UN TEL> 

DISPOSITIF 



5 

La presence invention concerne un procede et un 
dispositif d' identification adaptative de systeme et leur 
application, entre autres, dans un annuleur d'echo adaptatif . 

L-essor actuel des telecommunications dans le domaine 
10 du grand public, et plus particulierement des 
radiocommunications avec les mobiles . amenent les concepteurs 
de ces systemes a mettre en oeuvre des solutions techniques 
optimales en terines de confort d' utilisation. 

Dans ce sens, les equipes industrielles de Recherche 
15 et de Developpemenc sont frequemment confrontees a des 
problemes d' identification adaptative de systemes. Par-mi ces 
problemes, on peut citer. dans le cadre des 
radiocommunications avec les mobiles, la problematique liee 
a legalisation des canaux de propagation et a l'annulation 
20 d'echo acoustique pour la radiotelephonie mains-libres . 

Ces problemes d' identification de systemes sont 
souvent resolus par 1 • utilisation de techniques de traitement 
du signal integrant des precedes d- identification adaptative. 
Mais jusqu'a present, aucun de ces dispositif s ne permet de 
2 5 s'ajuster automat iquement aux conditions de bruit 
environnant . 

L' utilisation de telles techniques adaptatives 
d' identification de systemes presente un inconvenient majeur 
qui reside dans la forte correlation entre les performances 

30 atteintes et le choix des parametres de controle leur etant 
associes. Ce choix est d'autant plus critique lorsque 
1 • environnement d' utilisation de ces dispositif s evolue au 
cours du temps, comme cela peut etre le cas, par exemple, 
pour l'annulation d'echo acoustique dans le contexte des 

35 radiocommunications avec les mobiles. 

Ces dispositifs mettent en oeuvre des algorithmes 



2738695 



d' identif ication qui sont caract^rises dans leur forme 
temporelle par les equations generales suivantes (voir S. 
Haykin, "Adaptive Filter Theory - , Englewood Cliffs, N.J. 
Prentice-Hall, 1991) : 

5 e t = y t - < H^t-x* * L ,t > (1) 

ou < . , . > represente le produit scalaire entre deux vecteurs, 
H T est un vecteur representant la reponse impulsionnelle 

10 du filtre d 1 identi f ication de taille L a 1 1 instant t, ^ t est 
un pas d ' adaptation normalise, X L< c = (x t , x t _ ^ , . . . , x t _ L+1 ) est 
le vecteur constitue des L derniers echantillons du signal 
d* entree x t , y t est 1 1 echant i lion courant du signal 
d' observation, e t est l'erreur de filtrage a priori, X t est 

15 un facteur d'oubli, et f(.) est la fonction permettant de 
distinguer ces differents algori thmes . Notons que le facteur 
d'oubli permet d'estimer des coefficients de correlation 
lisses dans le temps, ces coefficients etant inherents aux 
algorithmes identification. L • algori thine NLMS (Normalized 

20 Least Mean Squares, voir 1 ■ ouvrage precite de S. Haykin) , par 

exemple, est caracterise par les equations suivantes : 

e c = y t - < H^t-i^ x^t > (1) 



25 



30 



e t' X L, t 

* X L,t l (2bis) 

ou || . || 2 represente le carre de la norme d * un vecteur. 

Cette formulation ((1) et (2)) fait reference a un 
algorithme temporel, mais on note que la methode presentee 
ici est aussi valable pour les algorithmes frequent iels . 

En outre, certains algorithmes utilisent un pas 
d'adaptation et/ou un facteur d'oubli. Ainsi, les 



algorithmes des Moindres Carres Recursifs Rapides (MCRR) 
(voir l'ouvrage precite de S. Haykin) utilisent uniquement 
un facteur d'oubli, tandis que les algorithmes de type 
gradient (voir l'ouvrage precite de S. Haykin) et de 
projection (voir 1- article de K. Ozeki ec T. Umeda, "An 
Adaptive Algorithm Using an Orthogonal Projection to an 
Affine Subspace and Its Properties", Electronics and 
Communications in Japan, vol. 67-A, n°5, pp. 19-27, 1984) 
utilisent un pas d' adaptation et parfois un facteur d'oubli. 

Comme evogue precedemment , les performances de ces 
algorithmes (vitesse de convergence, capacite de poursuite 
des non-stationnarites, desa justement apres convergence) sont 
intimement liees au choix des grandeurs X t et U t . Celles-ci 
sont ajustees, en general, en fonction de la nature des 
signaux traites et du niveau du bruit d- observation 
caracteristique de 1 ■ application souhaitee. Ainsi, dans le 
cas de signaux tres bruites, il est conseille de prendre un 
pas d' adaptation tres proche de 0 et un facteur d'oubli tri>s 
proche de 1 afin d'accrortre la robustesse au bruit de ces 
algorithmes. Par centre, dans le cas de signaux faiblement 
bruites, un pas d' adaptation proche de 1 permet d'obtenir un 
plus grande rapidite de convergence de l'algorithme 
d' identification vers la solution optimale. 

Plus generalement, dans les applications ou le niveau 
de bruit varie au cours du temps (cas de figure couramment 
rencontre en pratique) , le reglage de ces parametres devient 
delicat et il est souvent realise en considerant les 
conditions les plus adverses . Ainsi, dans le cadre de 
1' annulat ion d ■ echo acoustique pour les radiotelephones 
mains- libres, ces grandeurs sont ajustees de facon a obtenir 
un comportement satisfaisant dans des conditions difficiles 

(vitesse importante, vitres ouvertes ) . Il est, cependant, 

important de noter que ces reglages limitent les performances 
des algorithmes en question lorsque l'on se place dans des 
conditions moins adverses (vehicule a 1' arret par exemple 
pour 1' annulat ion d'dcho acoustique). 



Ces dif ficultes de reglage des parametres de contrdle 
des algorithmes d • ident i f ication rendent cette procedure tres 
couteuse en temps de developpement . Pour faire face k ce cout 
important, la recherche de formulations du pas d* adaptation 
et du facteur d'oubli prenant en compte les variations des 
caracteristiques du bruit d ' observat ion a ete entamee. Les 
informations presentes dans la litterature concernant des 
parametres de controle variables permettent de distinguer 
deux types de solutions : 

- la suite des pas d'adaptation {[X t ) est definie de 

facon recurrence dans le temps, c'est-a-dire que Jl t est 

calcule en fonction de M t - N pour une recurrence 

d*ordre N. Les valeurs d' initialisation sont en general liees 
a la puissance du signal d 1 observat ion , et elles ne tiennent 
pas compte expl ici t ement des conditions de bruit. Un exemple 
de ce type est donne dans 1* article de D.T.M. Slock, "On the 
Convergence Behavior of the LMS and the Normalized LMS 
Algorithms", IEEE Trans, on Signal Processing, vol. 41, N°9, 
pp. 2811-2825, Septembre 1993. 

- le pas d' adaptation est variable et depend en 
general de la puissance a court terme de 1 ' erreur residuelle. 
Cette erreur introduit la notion de bruit ambiant dans la 
mesure ou celui-ci est donne par la somme de 1 ' erreur 
d' identification proprement dite et du bruit d 1 observat ion . 
Neanmoins, ce pas d' adaptation ne permet pas de distinguer 
1 ' importance relative du bruit d ' observat ion et celle de 
1 • erreur d * ident i f icat ion . Un exemple de ce type est donne 
dans 1' article de H. Perez Meana et al . . "A Time Varying Step 
Size Normalized LMS Echo Canceller Algorithm", Proc . of 
EUSIPCO-94, pp. 11-249 - 11-252, Edimburg, Ecosse, Septembre 
1994 . 

Ainsi, aucune solution sat i s f aisant e au probleme ci- 
dessus expose n'a pu etre identifiee dans la litterature. 

La presente invention a pour but de proposer une 
telle solution. 



L* invention propose ainsi un proc<§d£ d' identification 
adaptative pour estimer la r<§ponse d'un syst^me a un signal 
d'entr£e, dans lequel on recoit d'une part le signal d' entree 
et d* autre part un signal d ' observation dont une composante 
est ladite r£ponse au signal d l entree, on determine un signal 
d'erreur en soustrayant du signal d 1 observat ion le signal 
d* entree filtr<§ par un filtre d 1 ident i f icat ion a reponse 
impulsionnelle finie representative de la reponse dudit 
systeme, et on adapte les coefficients du filtre 
d' identification en tenant compte du signal d* entr«§e, du 
signal d'erreur et d'un pas d ' adaptat ion . Selon 1' invention, 
on fait varier la valeur du pas d' adaptation Jl t selon : 

a 

*t c+d.P2 c /Pl t (3) 

ou a, c et d designent des constantes positives, Pl t d£signe 

une estimation a 1' instant considere de la puissance du 

signal d* entree et P2 C designe une estimation a 1' instant 

considere de la puissance du signal d 1 observat ion ou d'une 

composante de perturbation dudit signal d 1 observat ion . 

L * expression (3) permet d'ajuster de facon 

automat ique le pas d' adaptation ^ t aux conditions de bruit 

auxquelles est soumis le systeme. 

Si 1 1 on suppose le bruit additif, le signal 
d § observation est donne par la somme du signal de sortie du 
systeme a identifier et du bruit d ' observat ion . Si P2 t est 
la puissance du signal d 1 observat ion , l'expression (3) permet 
d'obtenir une valeur proche de a/(c + dY) ou y est un majorant 
du module au carre de la fonction de transfert du systeme a 
identifier, lorsque la puissance du bruit ou de la 
perturbation est faible devant celle du signal d' entree (et 
done devant celle du signal de sortie), et inversement une 
valeur d'autant plus proche de 0 que le niveau de bruit est 
important (le filtre d * ident i f icat ion doit etre faiblement 
adapts en presence de bruit important). Si P2 t est la 
puissance de la composante de perturbation, l'expression (3) 
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fournit un valeur de proche de a/c lorsque la puissance du 
bruit ou de la perturbation est faible devant celle du signal 
d' entree, et une valeur proche de 0 lorsque le niveau de 
bruit est important. En pratique, les constantes a, c et d 
sont choisies de sorte que la plage de variation du pas 
d* adaptation corresponde au domaine de stabilite de 
1 'algorithme utilise. Dans le cas, par exemple, de 
1 'utilisation du NLMS sur du bruit blanc, le choix a=c permet 
d'obtenir un pas d' adaptation proche de 1 (valeur optimale 
pour la convergence dans ce cas) lorsque la puissance du 
bruit d' observation est faible devant celle du signal 
d' entree du systeme k identifier. 

Lorsque l'algorithme d' adaptation utilise tient 
compte d'un facteur d'oubli on peut egalement, selon 
1' invention, faire varier ce facteur d'oubli X t selon : 




(4) 



ou {l t designe le pas d' adaptation variable et OtL designe une 

constante positive . 

Lorsque l'algorithme d' adaptation ne tient pas 
explicitement compte d'un pas d' adaptation mais seulement 
d'un facteur d'oubli X t , celui-ci peut avoir une valeur qu 1 on 
fait varier conformement a une relation correspondant a une 
concatenation des formules (3) et (4), soit : 

A t = X "( c+d.P2 t /Pl t ) /aL ' (5) 

L' expression (4) ou (5) permet elle aussi d'ajuster 
de facon automatique le facteur d'oubli X t de l'algorithme 
aux conditions de bruit d * observat ion . 

Ainsi, ce facteur d'oubli tend vers [ 1-a/ ( <c+dy) (XL) ) 

(ou vers [1-a/cotL] ) , lorsque la puissance de bruit est 
faible devant celle du signal d» entree, et inversement vers 
1 lorsque le niveau de bruit croit. Ce dernier aspect peut 
s'expliquer par le manque de fiabilite des estimateurs 



d'energie a court terme en presence de bruit important et 
done par la necessite d'accroitre la memoire de ces 
estimateurs pour exploiter des informations a plus long 
terme . 

Un second aspect de 1* invention concerne un 
dispositif d' identification adaptative d'un systeme auquel 
est applique un signal d' entree comprenant : 

- une premiere entree recevant le signal d' entree ; 

- une seconde entree recevant un signal d ' observation 
dont une composante est une reponse dudit systeme au signal 
d' entree ; 

- un f litre d* identification a reponse impulsionnelle 
finie representative de la reponse dudit systeme ; 

- un soustracteur produisant un signal d'erreur en 
soustrayant du signal d'observation le signal d' entree filtre 
par le filtre d 1 identification ; 

- des moyens d 1 adaptation des coefficients du filtre 
d' identification en fonction du signal d' entree, du signal 
d'erreur et d'un pas d'adaptation et/ou d'un facteur 
d'oubli ; 

- des premiers moyens d' estimation de la puissance 
du signal d' entree; 

- des seconds moyens d' estimation de la puissance du 
signal d'observation ou d'une composante de perturbation 
dudit signal d'observation ; et 

- des moyens de calcul du pas d'adaptation et/ou du 
facteur d'oubli fourni(s) aux moyens d'adaptation. 

Si 1' adaptation fait appel a un pas d'adaptation |l t , 
celui-ci varie selon la formule (3) ci-dessus. Si 
l'adaptation fait appel a un facteur d'oubli X t , celui-ci 

varie selon la formule (4) ou (5) ci-dessus. 

Un tel dispositif peut notamment faire partie d'un 
annuleur d'echo adaptatif. Un annuleur d'echo adaptatif 
enleve d'un signal de retour des composantes d'echo d'un 
signal direct. La premiere entree du dispositif 
d' identification adaptative recoit le signal direct en tant 
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que signal d # entree, tandis que la seconde entree recoit le 
signal de retour. Le signal d'erreur constitue le signal de 

sortie de l'annuleur d'echo. 

D'autres part icularites et avantages de la presente 
invention apparaitront dans la description ci-apres 
d'exemples de realisation preferes mais non limitatifs, en 
reference aux dessins annexes, dans lesquels : 

la figure 1 est un schema synoptique d'un 
dispositif d' identification adaptative selon 1* invention ; 
et 

- la figure 2 est un schema synoptique d'un annuleur 
d'echo adaptatif selon 1' invention. 

La figure 1 montre un systeme a identifier 10 auquel 
est applique un signal x t variant dans le temps. On note z t 
la reponse du systeme 10 au signal d' entree x t . La mesure de 
la reponse z t s * accompagne inevitablement de 1 1 adjonct ion 
d'une composante de perturbation b c appelee bruit d 1 observa- 
tion. Ce bruit d ' observat ion b t peut comprendre du bruit a 
proprement parler (bruit blanc ou bruit routier par exemple) , 
mais egalement du signal utile. La composante b t est appelee 
bruit d* observation dans la mesure ou elle perturbe 1* obser- 
vation de la reponse z c . L ' addi t ionneur 12 symbolise sur la 
figure l'adjonction de la composante de perturbation b t , 
supposee additive, a la reponse z t . Le signal d 1 observat ion 
mesure y t est ainsi la reponse d'un systeme reel 14 incluant 
le systeme a identifier 10 et 1 ' addi tionneur 12. 

Le dispositif d' identification adaptative 16 recoit 
le signal d* entree x t sur une premiere entree El, et le 
signal d 1 observat ion y t sur une seconde entree E2 . Les 
signaux x t et y t sont amplifies, filtres et numerises a 
1- entree du dispositif 16 par des elements classiques non 
representes . 

Le dispositif d' identification adaptative 16 comport e 
un filtre d' identification 18 consistant en un filtre 
programmable a reponse impuls ionnel le f inie. Les coefficients 
du filtre d ' identification 18 sont adaptes pour que ce filtre 



2738695 



soit representatif de la reponse du systeme & identifier 10. 
Le filtre 18 regoit le signal d' entree numerise x t , et 

delivre une estimation z t de la reponse z t du systeme 10. 

Un soustracteur 20 retranche cette estimation z > t _ du 

5 signal d' observation numerise y t pour fournir un signal 
d'erreur e t . Ce signal d'erreur e t peut etre vu comme une 
estimation de la composante de perturbation b c . 

Une unite 22 de mise a jour du filtre d' identifi- 
cation adapte les coefficients du filtre 18 sur la base du 
10 signal d* entree x t et du signal d'erreur e t . L ' unite 22 prend 
en compte pour 1' adaptation un pas d' adaptation |i t , et/ou un 
facteur d'oubli X^ . Conformement a 1' invent ion, le pas 
d'adaptation |l t et, le cas echeant, le facteur d'oubli X t 
sont variables en fonction du signal d' entree et du signal 

15 d ' observation . 

Le dispositif d' identification adaptative 16 comporte 
une unite 24 qui calcule une estimation Pl t de la puissance 
du signal d* entree x t , et une unite 26 qui calcule une esti- 
mation P2 t soit de la puissance du signal d 1 observat ion y t , 

20 soit de la puissance de la composante de perturbation b t du 
signal d 1 observat ion y c . Une unite 28 calcule le pas d ' adap- 
tation |i t et, le cas echeant, le facteur d'oubli X t en 
fonction des estimations de puissance Pl t et P2 t , et les 
fournit a l'unite 22 de mise a jour du filtre d'identifi- 

25 cation. Le pas d'adaptation |i t est calcule selon la formule: 

a = a 

K t c+d.P2 c /Pl t 

ou a, c et d designent des constantes positives. 

Si l'algorithme de mise a jour mise en oeuvre par 
30 l'unite 22 fait appel £ un facteur d'oubli X^ , celui-ci est 

calcule par l'unite 28 selon la formule : 

t aL 
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ou (XL designe une constante positive egale au produit d'un 
coefficient a par la longueur L, exprimee en nombres 
d' echanti lions, de la reponse impulsionnelle du filtre 
d' identification 18 utilise. 
5 L' unite 22 de mise a jour du filtre d ' ident i f icat ion 

met par exemple en oeuvre l 1 algorithme du gradient 
stochastique normalise (NLMS) dont les equations <1) et 
(2bis) ont ete rappelees en introduction. Un autre exemple 
d 1 algorithme d' adaptation utilisable est 1' algorithme de 
10 projection affine (APA) d'ordre 2, dont les equations sont : 

U ~ X - (X L,C X L t t-1 > 



15 



e 



L x L, C L,, C ' J (7 ) 



x T ,- >J 



Le pas d'adaptation variable et/ou le facteur d'oubli 
variable peuvent egalement etre utilises avec divers autres 
20 algorithmes d* adaptation pouvant etre mis en oeuvre par 
l'unite 22. 

Le facteur d'oubli X t , lorsqu'il est utilise, sert 
generalement au calcul de produits scalaires tels que par 
exemple ceux prevus dans 1' equation (6) dans le cas de 
25 1' algorithme APA d'ordre 2. Les produits scalaires sont alors 
calculus de faqon recursive sur une fenetre exponent ielle 
caracterisee par la valeur du facteur d'oubli : 

< x I,,t' x I„t-l > = X t: <x l„c-l' x l„t:-2 > * x t x t-l (8) 
ou 

30 < x z ,, t * x i,,t-l > =K <X I,,t-l' X I>,t-2 > +< 1 - X t> x t x t-l 

et 

OU 

K,, t -J 2 - M*r,, t -J 2 * «"V *t-i 2 < 9bi8 > 



(8bis) 
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L* expression (9) ou Obis) peut egalement etre utilisee pour 
calculer |x L/t l| 2 (Equation (2bis)) dans le cas de 
1 'algorithme NLMS. La valeur du coefficient a servant au 
calcul du facteur d'oubli variable depend de 1 1 algorithme 
d' adaptation utilise. La valeur a=l convient en general pour 
les algorithmes de type gradient ou de projection, tandis Que 
<x=3 convient pour les algorithmes de type MCRR. 

Un exemple d ' algorithme d* adaptation mettant en 
oeuvre uniquement le facteur d'oubli variable X t (d£fini par 
1' equation (5) avec a=3) est 1 • algorithme RLS (Recursive 
Least Squares ou MCR pour Moindres Carres Recursifs) & oubli 
exponentiel donne par les equations (10) £ (15) suivantes : 

. Initialisation : 

L, 0 L 



c etant un reel positif et I L la matrice identite 

de dimension LxL . 

. Acquisition de x t et y t ; memorisation de x t 

. Calcul du gain de Kalman : 

20 - Calcul d'un vecteur K L t et d * un scalaire 

k L c intermediaires : 

K L.t = R L,t-\' X L,t (10) 
25 *x,,t = K + <*X..t' X Z..t> 

- Calcul du gain de Kalman : 

C = ~~ — fC 
L t t k L,t (12) 

Mise a jour de 1 1 inverse de la matrice 
d' autocorrelation : 

R L,t = [ R L.t-X ~ T^1 IKl ' c ' ) <13) 
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. Fi It rage : 

e c = y t - <fi LfC -l^ x L f t > (14) 

. Adaptation : 

H L. t = H L, t-1 " e t' C L. t (15) 

5 

Bien qu'on ait fait reference ci-dessus a des 
algorithmes teraporels, 1' invention est egalement applicable 
avec des algorithmes frequent iels , c'est-a-dire dans lesquels 
les signaux sont convertis dans le domaine fr£quentiel (par 

10 exemple par transformed de Fourier) , f iltres dans le domaine 
frequentiel par un f iltre programmable, puis ramenes dans le 
domaine temporel par transformee de Fourier inverse. Dans ce 
cas, les signaux d* entree x t correspondent a des composantes 
f requentielles du signal d'origine obtenues par transformed 

15 de Fourier ou filtrage en sous-bande, et les puissances Pl c * 
P2 t reprdsentent les puissances correspondant es . On note que 
les coefficients Jl t et/ou X t ainsi obtenus sont generalement 
differents a regard des differentes composantes 
f requentielles . 

20 La figure 2 montre un annuleur d ' echo adaptatif 

incorporant un dispositif d * ident i f icat ion adaptative 16 du 
type decrit en reference a la figure 1. L 1 annuleur d • echo est 
associe a une installation telephonique mains- libres . Le 
signal d' entree x t est le signal direct destine au haut- 

25 parleur 11 de 1' installation mains-libres. Le signal d'obser- 
vation y t est le signal de retour recueilli par le microphone 
13 de 1 ' installation mains-libres. Ce signal d ' observat ion 
y t inclut des composantes d • echo z c du signal direct, et des 
composantes de perturbation b t pouvant inclure du bruit et 

30 de la parole emise par le locuteur. Le systeme a identifier 
consiste en le ou les trajets d'echo entre le haut-parleur 

11 et le microphone 13. 

Dans son application a un annuleur d'^cho adaptatif, 
le systeme d* identification adaptative 16 comporte un 
35 detecteur d'activite vocale 30 qui indique si le signal 
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direct x t est vocalement actif ou inactif . De tels detecteurs 
d'activite vocale sont classiquement utilises dans les 
annuleurs d'echo. L ' unite 22 ne procede £ la mise £ jour de 
filtres d' identification 18 que lorsque le signal direct x t 
5 supporte une activite vocale. 

Pour estimer la puissance Pl t du signal d' entree x t , 
l'unite 24 utilise une fenetre exponent ielle dont la 
constante de temps est liee a la grandeur y = 1-1/L : 

Pl t = T- pl t-i+ x t 2 (16) 

10 ou 

Pl t = y Pl t -!+ d-y)x t 2 (16bis) 

ou x t represente 1 ' echant i 1 Ion du signal d' entree a 1 ' instant 
t . 

La meme fenetre exponent iel le peut etre utilisee par 
15 1* unite 26 pour calculer 1' estimation P2 t . Si P2 t represente 
une estimation de la puissance du signal d • observat ion, 
celle-ci est donnee par 

P2 t = y.P2 t . 1+ y t 2 (17) 

ou 

20 ?2 C = y.P2 t _ 2 + (l-y)y t 2 (17bis) 

ou y t est 1 ' echantillon du signal de retour a 1 ' instant t. 
Si 1' estimation P2 t represente la puissance de la composante 
de perturbation du signal d ' observat ion, 1' unite 26 met en 
oeuvre la meme formule (17) ou <17bis), mais uniquement aux 

25 instants ou le detecteur d'activite vocale 30 indique que le 

signal direct est vocalement inactif. 

L'annuleur d'echo selon 1* invention a 1 • avantage 
d'etre relativement robuste a l'egard du phenomene de double 
parole (cas ou la parole locale se superpose au signal 

30 d'echo). La situation de double parole conduit £ augmenter 
1 'estimation de puissance P2 t , et done a diminuer la valeur 
du pas d' adaptation [i^ . L'ajustement automatique du pas 
d' adaptation [i L permet ainsi de limiter 1 * importance de 
1' adaptation en situation de double parole, sans qu'il soit 

35 indispensable de detecter specialement ces situations de 



double parole. Les essais effectues en laboratoire ont pu 
confirmer les bonnes performances de l'annuleur d'echo en 
situation de double parole. 

En pratique, 1 ' annuleur d ' echo selon 1 1 invent ion peut 
etre realise en programment un processeur specialise pour le 
traitement du signal (DSP) comme il est usuel. II peut etre 
egalement realise au moyen d'un circuit integre specif ique 
(ASIC) dedie a cette application. 

Les inventeurs ont pu verifier 1 'amelioration des 
performances que procure le procede selon 1' invention dans 
un annuleur d'echo. Par exemple, en faisant varier le pas 
d'adaptation |i t et le facteur d'oubli X t selon les relations 
(3) et (4), avec P2 t representant la puissance de la 
composante de perturbation du signal d'observation, et avec 
le choix de parametres a=c=20, d=L=256 pour une frequence 
d' echantillonnage de 8kHz, on peut observer que 1* algorithme 
APA d'ordre 2 fournit une augmentation significative de 
1' attenuation de 1 ' echo (ERLE : "Echo Return Loss 
Enhancement") par rapport au meme algorithme utilisant un pas 
d* adaptation fixe, part icul ierement en presence d'un fort 
bruit environnant. Les inventeurs ont egalement verifie qu * on 
obtient une moindre perturbation des performances de 
l'annuleur d'echo en situation de double parole qu'en 
utilisant un pas d' adaptation fixe. Ceci peut par exemple 
etre observe avec 1* algorithme APA d'ordre 2 en faisant 
varier le pas d* adaptation |i t et le facteur d'oubli X t selon 
les relations (3) et (4), avec P2 t representant la puissance 
du signal d'observation, et avec le choix de parametres 
a=2,5, c=10, d=80, L=256 pour une frequence d 1 echant illonnage 
de 8 kHz. 

Le procede et le dispositif d * identification 
adaptative selon 1' invention permettent d'ameliorer les 
performances des systemes d ' ident i f icat ion adaptative en 
environnement bruite. La technique presentee resout la 
problematique frequemment posee par le choix des parametres 
pour le controle de ces systemes dans des environnement s dont 
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les caracteristiques du bruit varient au cours du temps. 
Parmi ces environnements frequemment rencontres en pratique, 
on peut citer la variation du niveau de bruit capte a 
l'interieur d'un vehicule lorsque ses vitres sont ouvertes 
5 ou fermees ou bien encore lors d'un croisement d'un vehicule 
en sens inverse. 

II est important de noter que ce choix de parametres 
etait, jusqu'a present, realise de maniere empirique en 
laboratoire et en considerant les conditions les plus 

10 adverses. L ' invention const itue une avancee considerable dans 
la mesure ou ces memes parametres sont ajustes 
automat iquement et de maniere adaptative en fonction des 
conditions de bruits rencontrees. 

Ce dispositif permet en outre d'accroitre 

15 signif icat ivement les performances de ces systemes 
d* identification en situation de double parole, ce qui 
simplifie de facon considerable les mecanismes de controle 
associes a ces systemes d ■ identification . 

D' autre part, bien que 1" invention ait ete decrite 

20 dans son application a l'annulation d ' echo acoustique dans 
le contexte des radiocommunicat ions avec les mobiles, elle 
peut egalement etre utilisee dans tout systeme 
d* identification adaptative (egalisation de canaux de 
propagation, annulation d ' echo electrique pour la telephonie, 

2 5 commandes automat iques de procede pour la gestion de 

production, . . . ) . 

La pluralite des domaines d* application de 
1' invention decrite ci-avant ne fait qu'accroitre son 
avantage majeur, a savoir 1 ' ameliorat ion tres significative 
30 des performances des systemes d 1 ident if icat ion adaptative 
obtenue par un dispositif automat ique et adaptatif , et ce au 
sein d* environnements dont les caracteristiques de bruit 
varient au cours du temps. 



35 
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REVINDICATIONS 

1. Procede d 1 identification adaptative pour estimer 
la reponse d 1 un systeme (10) £ un signal d'entree (x t ), dans 
lequel on recoit d ' une part le signal d'entree et d' autre 
part un signal d ' observation (y t ) dont une composante est 
ladite reponse au signal d'entree, on determine un signal 
d'erreur (e t ) en soustrayant du signal d ' observation le 
signal d'entree filtre par un filtre d * ident if icat ion <18) 
£ reponse impulsionnel le finie representative de la reponse 
dudit systeme, et on adapte les coefficients du filtre 
d' identification en tenant compte du signal d'entree, du 
signal d'erreur et d ' un pas d ■ adaptat ion , caracterise en ce 
qu'on fait varier la valeur du pas d' adaptation u t selon : 

a 

^ t c+d.P2 c /Pl c 

ou a, c et d designent des conscantes positives, Pl t designe 
une estimation £ 1 ' instant considere de la puissance du 
signal d'entree et P2 C designe une estimation k 1 ■ instant 
considere de la puissance du signal d • observat ion ou d'une 
composante de perturbation dudit signal d ' observat ion . 

2. Procede selon la revendicat ion 1, caracterise en 
ce que 1* adaptation des coefficients du filtre 
d' identification (18) tient compte d'un facteur d'oubli 
variable \ t de la forme : 

x c = 1 " ~A 

ou \i t designe le pas d* adaptat ion variable et aL designe une 

const ante positive . 

3. Procede d' identification adaptative pour estimer 

la reponse d'un systeme (10) & un signal d'entree <x t ), dans 
lequel on recoit d'une part le signal d'entree et d' autre 
part un signal d ' observat ion (y t > dont une composante est 
ladite reponse au signal d'entree, on determine un signal 
d'erreur (e r ) en soustrayant du signal d ■ observat ion le 
signal d'entree filtre par un filtre d ■ ident i f icat ion (18) 
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a r<§ponse impulsionnelle finie representative de la r^ponse 
dudit systeme, et on adapte les coefficients du filtre 
d' identification en tenant compte du signal d' entree, du 
signal d'erreur et d 1 un facteur d'oubli, caract^ris6 en ce 
qu'on fait varier la valeur du facteur d'oubli selon : 

x t - H c+d.p a 2 t /pi t ) /aL 

ou a, c, d et OtL designent des constantes positives, Pl t 
designe une estimation a 1 ' instant considere de la puissance 
du signal d'entree et P2 t designe une estimation a 1 ' instant 
consider^ de la puissance du signal d 1 observation ou d'une 
composante de perturbation dudit signal d • observat ion . 

4. Dispositif d' identification adaptative d*un 
systeme (10) auquel est applique un signal d'entree <x t ), 
comprenant : 

une premiere entree (El) recevant le signal 

d 1 ent ree ; 

une seconde entree (E2) recevant un signal 
d* observation (y t ) dont une composante est une r£ponse dudit 

systeme au signal d'entree ; 

un filtre d 1 ident i f icat ion (18) a reponse 
impulsionnelle finie representative de la reponse dudit 
systeme ; 

- un soustracteur (20) produisant un signal d'erreur 
(e ) en soustrayant du signal d * observat ion le signal 
d'entree filtre par le filtre d' identification ; et 

- des moyens (22) d' adaptation des coefficients du 
filtre d' identification en fonction du signal d'entree, du 
signal d'erreur et d ' un pas d ' adaptat ion , 

caracterise en ce qu'il comprend en outre : 

des premiers moyens (24) d' estimation de la 

puissance (Pl t ) signal d'entree; 

des seconds moyens (2 6) d' estimation de la 
puissance (P2 t ) du signal d 1 observat ion ou d'une composante 
de perturbation dudit signal d • observat ion ; et 
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- des moyens (28) de calcul du pas d' adaptation 
fourni aux moyens d'adaptation (22), le pas d'adaptation ji t 
variant selon la formule : 

11 1 c+d.P2 c /Pl t 

ou a, c et d d£signent des constantes positives, Pl t est 
1 1 estimation de puissance fournie par les premiers moyens 
d'estimation (24) et P2 t est 1 'estimation de puissance 
fournie par les seconds moyens d'estimation (26). 

5. Dispositif selon la revendicat ion 3, caracterise 
en ce que les moyens (22) d'adaptation des coefficients du 
filtre d' identification tiennent compte d'un facteur d'oubli 
riable X t calcule par les moyens de calcul (28) selon : 



va 



1 

ou Jl t designe le pas d'adaptation variable et aL designe une 

constante positive. 

6. Dispositif d' identification adaptative d'un 
20 systeme (10) auquel est appliqu£ un signal d'entree < x t ) ' 
comprenant : 

une premiere entree (El) recevant le signal 

d'entree ; 

une seconde entree (E2) recevant un signal 

2 5 d' observation (y t ) dont une composante est une reponse dudit 

systeme au signal d'entree ; 

un filtre d' identification (18) a reponse 

■ 

impulsionnelle finie representative de la reponse dudit 
systeme ; 

30 - un soustracteur (20) produisant un signal d'erreur 

(e r ) en soustrayant du signal d * observat ion le signal 
d'entree filtr<§ par le filtre d ' ident i f icat ion ; et 

- des moyens (22) d'adaptation des coefficients du 
filtre d ' identification en fonction du signal d'entree, du 

35 signal d'erreur et d'un facteur d'oubli. 
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caracterise en ce qu'il comprend en outre : 

- des premiers moyens (24) d' estimation de la 

puissance (Pl t > du signal d' entree; 

des seconds moyens (26) d* estimation de la 
5 puissance (P2 t ) du signal d • observat ion ou d 1 une composante 
de perturbation dudit signal d 1 observation ; et 

- des moyens (28) de calcul du facteur d'oubli fourni 
aux moyens d'adaptation (22), le facteur d'oubli X t variant 

selon la formule : 

10 X = l-( \/*L 

ou a, c, d et 0tL designenc des constantes positives, Pl t est 
1* estimation de puissance fournie par les premiers moyens 
d* estimation (24) et P2 t est 1 1 est imat ion de puissance 

15 fournie par les seconds moyens d* estimation (26). 

7. Annuleur d 1 echo adaptatif pour enlever d 1 un signal 
de retour (y t > des composantes d * echo d'un signal direct 
(x t ), caracterise en ce qu'il comprend un dispositif 
d* identification (16) conforme a I'une quelconque des 

20 revendications 4 a 6, dont la premiere entree (El) recoit le 
signal direct (x t ) en tant que signal d' entree et dont la 
seconde entree (E2) recoit le signal de retour (y t ) en tant 
que signal d ' observat ion , le signal d'erreur (e t ) constituant 
le signal de sortie de 1' annuleur d 1 echo . 

25 
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